package com.lhx.arrray.bilibili;

public class array_3_2 {
    public static int eratosthenes(int n) {
        boolean[] isPrime = new boolean[n];   //初始化的布尔类型值为false，false=代表素数
        int count = 0;
        for(int i=2; i<n; i++) {
            if(!isPrime[i]) {
                count++;
                for(int j=i*i; j<n; j+=i) {//j就是非素数的下标
                    isPrime[j] = true;
                }
            }
        }
        return count;
    }

    public static void main(String[] args) {
        System.out.println(eratosthenes(100));
    }
}
